THE H°° ALGEBRAS OF HIGHER RANK GRAPHS 
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Abstract. We begin the study of a new class of operator alge- 
bras that arise from higher rank graphs. Every higher rank graph 
generates a Fock space Hilbert space and creation operators which 
are partial isometries acting on the space. We call the weak oper- 
ator topology closed algebra generated by these operators a higher 
rank semigroupoid algebra. A number of examples are discussed 
in detail, including the single vertex case and higher rank cycle 
graphs. In particular the cycle graph algebras are identified as 
matricial multivariable function algebras. We obtain reflexivity 
for a wide class of graphs and characterize semisimplicity in terms 
of the underlying graph. 



In [22J Kumjian and Pask introduced fc-graphs as an abstraction 
of the combinatorial structure underlying the higher rank graph C*- 
algebras of Robertson and Steger 132] . A A;-graph generalizes the 
set of finite paths of a countable directed graph when viewed as a partly 
defined multiplicative semigroup with vertices considered as degenerate 
paths. The C*-algebras associated with £;-graphs include fc-fold tensor 
products of graph C*-algebras, and much more [H I21L I26L \27\ I5U] . On 
the other hand, as a generalization of the nonself adjoint free semigroup 
algebras £ n |31 IS IS El EDI Ell [23], the authors UH HI have re- 
cently studied free semigroupoid algebras £g associated with directed 
countable graphs G. In particular it was shown that these algebras 
are reflexive. (See also [12] Qj3 EH H3 QH HH US EH for re- 
lated recent work.) As it turns out, these algebras arise from the left 
regular representation of the 1-graph of the directed graph G. In the 
present paper we consider the higher rank versions of these algebras, 
the /c-graph algebras £(a,<2) associated with the fc-graph (A, d), as well 
as their norm closed subalgebras. To our knowledge such nonselfad- 
joint higher rank graph algebras have not been considered previously. 
However, from the perspective of contemporary operator algebra the- 
ory they evidently form a natural class and one which may play an 
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important role in more general higher rank operator algebra consider- 
ations. 

The algebras £ n are also referred to as the noncommutative analytic 
Toeplitz algebras and in the case n = 1 one obtains the usual algebra 
H°° acting on the Hardy space of the circle jlOL IX 1| I33| . In the 
present paper we examine eigenvalues, reflexivity, hyper-reflexivity and 
semisimplicity for the algebras £(A,d) which can be viewed as the H°° 
algebras of higher rank graphs. 

In §1 we outline the nomenclature associated with higher rank graphs 
(A, d). In §2 we introduce higher rank semigroupoid algebras £(a,<2) 
and derive some basic properties. We follow this in §3 by presenting a 
diverse collection of examples and in §4 we consider the single vertex 
algebras. In particular we determine the eigenvalues for the adjoint 
algebras and the Gelfand space of the norm closed subalgebras -4(a,<2)- 
In the next section (§5) we prove the algebras £(A,d) are reflexive or 
hyper-reflexive for various diverse graphs. In the final section (§6) we 
find a graph condition which characterizes when £(A,d) is semisimple 
and give an explicit description of the Jacobson radical in the finite 
vertex case. 

1. Higher Rank Graphs 

Let G = (V, E) be a countable directed graph and let Aq denote the 
set of all directed paths A = e r e r _i ■ ■ ■ t\ where t\ is an edge (f2,fi) 
directed from V\ to t> 2 and where is an edge (f/c+i, Vk), for 1 < k < r, 
where v\, V2, ■ ■ ■ , v r are the vertices of the path, in their directed order, 
possibly with repetitions. Let d : Aq — > N be the length function. 
Then the pair (A^, d) is an example of a 1-graph in the sense of the 
definition below. 

The set Ac has a natural partially defined multiplication which to- 
gether with vertices as degenerate paths makes Aq U V into a (dis- 
crete) semigroupoid with vertices as units. (This is the terminology of 
[171 H8| .) However, A^ can be viewed as a set of morphisms between 
elements of V, and as such A^ forms a small category with V as the set 
of objects. ('Small' since the objects form a set.) It is this viewpoint 
which is extended in the definition below. 

Definition 1.1. |22] A fc-graph (A, d) consists of a countable small 
category A, with range and source maps r and s respectively, together 
with a functor d : A — > satisfying the factorization property: for 
every A G A and m,n G with d(X) = m + n, there are unique 
elements //, v G A such that A = /iz/ and d{fi) = m and d(v) = n. 
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By the factorization property we may identify the objects Obj(A) of 
A with the subset A = d _1 (0, ... ,0). We also write A n for cH(ra), 
n G . Observe that the factorization property implies that left and 
right cancellation hold in A. Let 5 : A — > Z + be the grading function 
defined by 5(A) = \d(\)\ = n\ + . . . + n k where d(X) = (ni, . . . ,n k ). 

As indicated above the conventional definition of a directed graph, 
with its semigroupoid of paths, is captured in the special case of 1- 
graphs. The set A n corresponds to the directed paths of length n in 
the graph. We give a variety of examples of fc-graphs in § El However, 
let us consider here the simple example given by the 2-graph A( GlxG2irf ) 
arising from the set A GlxG2 of paths in the direct product directed 
graph G\ x G 2 , where G±, G 2 are directed graphs, together with the 
natural map d : Ag- iX g 2 ~~ *• Z+. m this case, if e = (t> 2 , V\) is an edge of 
G\ and / = (w2,Wi) is an edge of G 2 , then e x / = ((v2,w 2 ), (vi,wi)) 
is an edge of G\ x G 2 and d(e x /) = (1, 1). Also, by definition G\ x G 2 
includes all edges ((v, w 2 ), (v, Wij) and ({v 2 , w), (vi, w)), with <i-degrees 
(0, 1) and (1, 0) respectively, for each vertex v of G\ and w of G 2 - More 
generally, a direct product Cri x . . . x G k of k directed graphs generates 
a /c-graph in this way. 

It is of immediate interest to see fc-graphs which do not arise as 
direct products. For an elementary example let A = {v}, A^ 1,0 ^ = {a}, 
^(0,1) _ k e gi n gi e ton sets. Suppose moreover that composition 
of the morphisms a, b generate all morphisms of the category A. In 
view of the required factorization property and its uniqueness, it soon 
becomes clear that all the morphisms w = a ni b mi a n2 ■ ■ ■ b nir with degree 
defined by d(w) = (n, m), n = n\ + . . . + n r , m = mi + . . . + m r must 
coincide. Thus set A^ n,m ^ = {a n b m } and in this way we obtain a 2-graph 
A = U n6Z 2A«. 

Note that the 2-graph above is generated by the units and elements 
of total degree 1 subject to a simple commutation relation. We now 
give a similar such description of more general 2-graphs in which a 
commutation rule a x j3 = 9 (a x j3) is built in to ensure the factorization 
property. 

Let A = A( Gl (il ) and B = A( G2jrf2 ) be 1-graphs such that A = B°, 
so that the underlying graphs G\ and G 2 have the same number of 
vertices and the vertex sets are identified. Let V\, v 2 be two vertices 
and consider the following sets of pairs of edges, 



E(v 2 , vi) = I a x (3 e A 1 x B 1 s(a) = r(/3), s(/3) = v t , r(a) = v 2 
F(v 2 ,vi) = \/3xaeB 1 xA 1 s(/3) = r(a), s(a) = v h r(/3) = v 2 \. 
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Suppose also that these sets have the same cardinality for all vertex 
pairs and that 9 is a bijection mapping each a x j3 in E(v 2 ,Vi) to an 
element 9(a x (3) in F(v 2 ,Vi), for all vertex pairs. To construct the 
2-graph (A, d) = A *q B define 

A° = V = V(G 1 ) = V(G 2 ), 

A (1 ' 0) = [ a x v G A 1 x V | s(a) = v}, 

A^ = {v x (3 e V x B 1 | r(/3) = u}, 

A* 1 - 1 ) = |J £(u,iu) = [J F(u,iu), 

where the last equality arises from the identifications ax P = 9 (ax (3). 
Plainly the factorization property holds for morphisms in A^ 1 ' 1 ). Finally 
define A*™'" 1 ) as the set of morphisms obtained from arbitrary finite 
compositions of morphisms in A* 1,0 ) and A^ ' 1 ) subject to the relations 
generated by the identifications (a x v)(v x (3) — (Pi x v)(v x a±) if 
a.\ x Pi — 9(a x P). It is routine to check that A^ n ' m ^ satisfies the 
factorization property with the natural map d : A — > 7? + (where A is 
the union of all the sets A^ n ' m ^), and thus the pair (A, d) is a 2-graph. 

Remark 1.2. We shall find it convenient to view a 2-graph as being 
specified through a directed graph in which edges are of two types, per- 
haps red or blue, according to their degree, (1, 0) or (0, 1), together with 
a set of relations that define the factorization property. For instance, if 
A = ^2 e i is a path with d(X) = (2, 1), 5(\) = 3 and ei, e 2 , e 3 coloured 
red, red, blue respectively, then there must be red edges fi, f 3 , g 2 , g% 
and blue edges f 2 , gi such that A = /3/2/1 = g^Qi- The initial (respec- 
tively final) vertices of ei,fi,gi (respectively 635/3,(73) must coincide 
but e 2 , f 2 ,g2 may have distinct initial and final vertices. 

It is thus understood that a given path in the chromatic graph rep- 
resents an equivalence class of paths under the commutation relations 
which are either specified explicitly, or implied by the factorization 
property. Of course, the same remarks apply to a /c-graph, which cor- 
responds to a /c-coloured graph A^ 6 ^ U . . . U A* 6 *^ together with com- 
mutation relations distinct colours. 

Remark 1.3. Let us clarify our use of the terminology "semigroupoid" 
and "freeness" . To each directed graph G one can associate the (univer- 
sal) graph C*-algebra, and under mild hypotheses this is isomorphic to 
a (topological) groupoid C*-algebra C*(Q) associated with the topolog- 
ical path groupoid Q of G. We have no cause in this paper to consider 
this groupoid but we do find it convenient to use terminology which 
derives from the (discrete) groupoid of an undirected graph G. This 
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consists of paths in the edges e of G and their formal inverses e -1 , 
together with the vertices viewed as degenerate edges forming units. 
With the understanding that the only identification of paths is through 
the relations ee _1 = r(e) and e~ 1 e = s(e), it is natural to refer to this 
groupoid as the free groupoid ¥(G) of G. Indeed, in the case of a single 
vertex graph this groupoid is the free group on n-generators where n is 
the number of edges of G. Moreover, if £ is a discrete groupoid gener- 
ated by elements ei, e 2 , . . . together with units xi, x 2 , . . ., then this set 
of generators determines a graph, G say. If a : £ — > T is a discrete 
groupoid homomorphism then there is a lifting (3 : ¥{G) — > T such 
that (3 = 7r o a where tt : W(G) — > £ is the natural map. Thus, F(£r) 
is the free object in the category of discrete groupoids with generators 
labelled by the graph G. 

Similarly, if we omit the formal inverses e -1 of the edges of a graph 
G then we identify a unital semigroupoid in ¥(G) which we denote as 
¥ + (G) and refer to as the (discrete) free semigroupoid of G. Thus, a 1- 
graph coincides with the pair (¥ + (G), d) where d is the length function 
and G is the graph arising from elements of total degree 1. 



2. Higher Rank Semigroupoid Algebras 

Let (A, d) be a fc-graph. Let Ha be the Fock space of A which we 
define to be the Hilbert space with orthonormal basis {£a : A G A}. 
For A G A define the operator L\ on Tt\ such that 

T t f 6m if S W = r (n) 
~\ if s(A) ^ r(n) ' 

It follows from the factorization property that each L\ is a partial 
isometry. Moreover, L v , v G A , is the projection onto the subspace 
span{£ A : r(A) = v}. 

Definition 2.1. The semigroupoid algebra £(a,<2) of the /c-graph (A, d) 
is the weak operator topology closed linear span of {L\ : A G A}. 

Recalling the definition of the grading function 5, it is evident that 
TL\ is naturally graded as TL\ = Ho © TCi © H2 © • • ., where H n is the 
closed span of the £\ with S(X) = n. 

By arguing exactly as in the case of free semigroupoid algebras |17| 
one can obtain the following proposition. For brevity we write £a for 
£(A,d) an d for the analogue of £\ for right actions. 
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Proposition 2.2. // A G £a then A is the SOT-limit of the Cesaro 
sums 

<5(A)<n 

where a\ G C is the coefficient o/£a in A£ v = J2s(\)=v a A6w for v G A . 

Thus elements of £a have Fourier expansions A ~ X^AeA aA ^ A - m 
particular, this leads to the following description of the commutant. 

Proposition 2.3. The commutant o/D^a is £\. 

Proof. As in the directed graph case we can consider the Cesaro op- 
erators associated with the partition I — E + E\ + . . . where E n is the 
projection onto Ti n . These operators are given by 

S„(A)= £ (l-^)$ m (A), 

5(X)=m<n 

where the operators $ m {A) = ^ n > max{0 _ m} E n AE n+m are the diago- 
nals of A with respect to the block matrix decomposition associated 
with the partition. The operators £ n (A) converges to A in the strong 
operator topology for all A G B(H\)- 

It is clear that £a is contained in 9^ A , thus for the converse we fix 
A G £ A . We will show that A v = AL V belongs to £ A for all v G A . 
This will finish the proof since A = ^ veA o AL V , the sum converging 
SOT when A is infinite. Let A£ v = R V A V ^ V = XL(a)=*j a x£,\- Define 
operators in £ A by 

6(\)<n; s(X)=v 

We will prove that A v = SOT— lim n __ >00 p n (A 1 ,) by showing that p n (A v ) = 
T, n (A v ). First note that <& m (A v ) belongs to JH A for all m since A v be- 
longs to £H A and E n+ iR\ = R\E n for all n and A G A 1 , while & m (A v ) 
commutes with each projection R w since R w E n — E n R w is the pro- 
jection onto spanj^A : S(X) = n, s(A) = w} for all n. It follows that 
E n (Au) belongs to DV A for n > 1. 

Now it is enough to show that T, n (A v )^ v = p n (A v )£ v . If this is the 
case, then for A G A with r(A) = v we have 

X„(A,)£ A = i?AS n (A„)^ = i?APn(A)^ = Pn(Av)Z\, 

whereas, if r(A) = u> with w ^ v then 

£„(A,)£a = X„(A,)^«>£a = = P„(A;)A»£a = Pn(A;)f A, 

since L v commutes with each E n . 
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Observe that <&q(Aj)£« = E (A V )E £ V = a v £ v , and <f> m (A v )£ v = for 
m > 0. Further, for m < we have 

s(A)=u s(\)v; 8(X)=—m 

Hence it follows that 

<5(A)<n; s(X)=v 

as required. Therefore each A v = AL V belongs to £a and this completes 
the proof. ■ 

Given A, let A* be a category with the same functor d, with Obj (A*) = 
Obj(A) and morphisms for each A G A denoted by A* with s(A') = r(A) 
and r(A') = s(A). Then a simple argument shows that £ A and IHa* 
are unitarily equivalent via the unitary U : Ji^t — > H\ defined by 

u& = 6- ' 

Corollary 2.4. TTie commutant of SI a is D^a- 

Proof. If U is the unitary above then W At = {U*£ A U)' = U*£' A U. 
Hence by Proposition E21 we have = UZ A tU* = UW ht U* = £ A . ■ 

Corollary 2.5. £a is its own second commutant, £a = £ A . 

3. Examples 

We now describe a number of examples of higher rank semigroupoid 
algebras starting with some elementary direct product fc-graphs. 

Example 3.1. Let C\ be the directed graph with a single vertex v 
and loop edge e. Then the Fock space TCa Ci may be identified with 
the Hardy space H 2 and under this identification £a Ci is unitarily 
equivalent to the analytic Toeplitz algebra H°° flU], II X| 133] . Consider, 
as in §[TJ the natural direct product A = Ad x Ad and let v = v x v, 
a = e x v and b = v x e. Then A = {v}, A^ ) = {a}, A^' 1 ) = {b} 
and it becomes clear that A is the simple 2-graph discussed in § [TJ The 
standard basis for the Fock space TC\ = H 2 ®H 2 may be identified with 
the vertices in the 2-lattice of positive integers and £a is unitarily 
equivalent to H°° ®H°°. 

More generally, given directed graphs G\, . . . , Gk the standard basis 
for the Fock space Ha Gi x...xA Gfe may be identified with the standard 
basis for 7i Gl ® . . . ® H Gk and this identification yields the unitary 
equivalence £A Gl x...xA Gfe — £d <8> ■■• ® £c fe - For example, if F n is 
the directed graph with a single vertex and n > 2 distinct loop edges, 
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then £p n = £ n is the free semigroup algebra (the noncommutative 
analytic Toeplitz algebra) which acts on unrestricted n-variable Fock 
space Ti Fn = TL n . The standard basis for Ti n is identified with the set of 
all words from an alphabet with n noncommuting letters. Thus, given 



positive integers ni, . . . , we have 7i\ f 



.xAi 



H n , <g> . . . © H n , 



and £/ 



£«fc 



Example 3.2. Let G be the connected directed graph with two edges 
a\ = (x2,Xi), a 2 = (x3,x 2 ). Then the free semigroupoid algebra 2q is 
unitarily equivalent to the operator algebra of matrices 

0" 

W 



p 

e 7 



where a, (3, 7, 8, e, k G C, acting on the Fock space 

ftc = + C£ ai + C6 2ai ) © (C£ X2 + C&J © C&. 3 . 

We can construct the finite 2-graph A = *o Ac described in § Q] 
as follows: 

A = {x 1 ,x 2 ,x 3 }, 
A (1 ' 0) = {a 1; a 2 }, A(°' 1 ) = {6 1 ,6 2 }, 

A (1>1) = {W = {a 2 6i}, 
with range and source maps such that X\ = s(oi) = s(bi), r(ai) = x 2 = 
s(a 2 ), r(6i) = x 2 = s(b 2 ), x 3 = r(a 2 ) = r(6 2 ). The rest of A consists of 
A( 2 '°) = {a 2 ai} and A (0>2) = {6 2 &i}. Thus A 1 = A' 1 - ' U A* - 1 ' includes 
two 'red' and two 'blue' edges and the relation b 2 ai = a 2 b\ specifies all 
possible commutation relations within A. 

The Fock space 7i\ is naturally identified with the vertices of three 
disjoint downward directed graphs, with vertices for the basis vectors 

{6i> 62)63} at leVel ° ne > for {61,61,62)62} at leVel tw ° and for 

{6 2 ai,6 2 ai = 6261)6261} at level three. The action of L x , A G A, is 
given as the appropriate downward (partial) shift. In particular, £a can 
be identified as a matrix algebra on a ten dimensional Hilbert space. 

Example 3.3. (Higher rank cycle algebras) Let C n be the directed 
cycle graph with n edges e, = (xj + i,Xj), 1 < i < n (i + 1 mod n). 

(k) 

We define fc-graphs C n which are the higher rank variants of these 

graphs and identify their operator algebras as matrix function algebras. 

(2) 

Assume first that k = 2. Define C n to be the 2-graph A such that 

A^ ^ {^1, ■ ■ ■ j *^n}j 

A^ = { ei ,...,e n } and A^ = . . . , /„}, 
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where fi and e« have the same sources and same ranges, and where 

fi+iei = e i+1 fi for 1 < i < n. 

In fact A is the unique 2-graph arising from the *q construction with 
A = B = C 2 . The Fock space H^ has a basis which is in natural 
correspondence with the vertices of n disjoint graphs, each of which is 
a downward directed rectangular lattice. The generators L e .,Lj t can 
be realized as downward partial shifts, with leftward and rightward 
actions, respectively. Each vertex carries a label of the form £\ where 

^ fp+q ' ' ' fp+l&p ' ' ' ^j+lCj. 

Thus we may identify Ha with n copies of H 2 © H 2 = H 2 (z,w), the 
Hardy space for the torus T 2 = {(z,w) : \z\ = \w\ = 1}, with its basis 
{z p w q :p,qe Z + }. 

However, there is a more useful related n-fold decomposition of 7i\. 
We first illustrate this in the case n = 3. In this case the identification 
above is H A = C 3 ® H 2 (z, w) with orthonormal basis 

{gi ® z p w q : 1 < % < 3, p, q G Z+} 

where {g\-,g2i9z} is an orthonormal basis for C 3 . Consider now the 
decomposition 7Ya = 'Hi © ^2 © Hz where 

H x = span {g { z n w Qt :p 1 + q 1 = 0, p 2 + q 2 = 2, p 3 + q 3 = 1} 

H 2 = span ® z n w qi :p 2 + q2 = 0, p 3 + q 3 = 2, p 1 + q 1 = 1} 

7^3 = span ® z Pl w 91 : p 3 + q 3 = 0, px + g x = 2, p 2 + ?2 = l}, 

where each of these subspaces is closed and the prescribed addition is 
modulo 3. Let us dispense with the C 3 <E> H 2 (z, w) identification above 
and identify Hi,H 2 ,H 3 afresh with H 2 (Y 2 ) in the natural way. Now 
Ha = H 2 {T 2 ) © H 2 {T 2 ) © H 2 (T 2 ) and we see that the operators L ei , 
L e2 , L e3 , Lfr, Lf 2 , Lf 3 are represented by the operator matrices 



"0 





0" 




"0 





0" 




"0 





J- z 


T 












































T 






















0" 




"0 





0" 




"0 





T ' 


T 












































T 

















while aL Xl + (3L X2 + 7/^3 is represented by 

~al " 

0^/0. 
7/ 
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It follows readily now that £\ is unitarily equivalent to the matrix 
function algebra 

H$(z,w) H%(z,w) Hft(z,w) 



w 



H$(z,w) H™(z,w) H$(z,w) 

where H^(z, w) is the closed span of the basis elements {z p w q : p+q = i 
mod 3}, for i — 1,2. 

For the general case, A = Cn (with n ^ 3, k ^ 2) we have k sets of 
morphisms/edges of total ^-degree 1, say 

= {<£..., A (o,...Ai) = R ... )e . } 

and all other morphisms arise from compositions, subject only to iden- 
tifications through the relations 



e i+l e i 



e i+l e i 



for all i + 1 mod n), and all 1 < r ^ s < k. We identify the subspace 
of 7^a which is spanned by {A : r(A) = Xi} with H 2 (T h ). Then 7i\ 
is isomorphic to H 2 (T k ) © ... © H 2 (T k ) and we identify, as before, £a 
with the matrix function algebra 



Hoc 
n,n— 

TTOO 

H n,0 



(T k ) 



fc\-i 



^n°?l(T 



H™(T k ) 



where H%\(T ) is the weak-* closed subspace of H°°(T k ) spanned by 



the monomials z] 1 



with %x + . . . + ik 



mod n. 



In view of the matrix function identifications in Alaimia and Peters 
PP, it is now possible to see that for the higher rank cycle graph C„ 
its higher rank semigroupoid algebra is equal to the higher rank a- 
weakly closed semicrossed product C" Ik where the action a : 



%\ -> Aut(C r 
cyclic shift. 



is given by a(mi, . . . , m^) = <j m i+---+ m fc where a is the 



4. The Algebras A„ a and £ 



We now consider single vertex fc-graphs and their nonself adjoint op- 
erator algebras A„,e (norm closed) and £„,# (wOT-closed). First we 
determine the codimension one invariant subspaces of £ R ,o an d identify 
the natural connection with the Gelfand space of the quotient of the 
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algebra An,e by its norm-closed commutator ideal. As we shall see this 
Gelfand space is biholomorphically equivalent to a subspace of the di- 
rect product B m x ... x B„ fe determined by a complex algebraic variety 
associated with the relations latent in the /c-graph. 

Let us now specify a general single vertex /c-graph explicitly in terms 
of edge generators and commutation relations. We write A R ,e for such 
a /c-graph, where n = (ni, . . . , n^), where rii is the number of edges e 
of degree d(e) = 5{ = (0, . . . , 0, 1, 0, . . . , 0), and where 8 denotes a set 
: 1 < i < j < k} of permutations which determine the relations 

e » e U) = (^.(e«e^))° P , 

where d(e^) = <5j, and where (e/) op denotes the opposite product fe. 
Thus 6ij is a permutation of the riiUj products e^e^\ which, when 
necessary, we enumerate in the natural order 

pWpO') p« P 0) p« P 0) p«pO) p(i)pO') 

Here we have labelled the edges of degree 5i as e(\ e\ \ ■ ■ ■ , en}- 

Consider now a path A in A = A„ e with unique factorization A = 
A1A2 • • • Afc where each Aj is a free word in the loop edges of degree Sj. 
For a point E C raj define the corresponding word Xj(a^), corre- 
sponding to evaluation in C of the word Xj, by letterwise substitution, 

at Q W = (a[ j \ 0$ ) in O. Finally, for a = (a {1 \ a^ 2 \ «(*)) in 
C ni x . . . x C nfc define 

A(a) = A 1 (a«)A 2 («( 2 ))...A fc («W). 

Thus we only evaluate the general path A if it is expressed in its 
uniquely factored form. If a lies in the open ball product B° x x . . . x B° fc 
then we may define the unit vector u a = (v a /\\u> a \\2 in the Fock space 
Ha, where u a = J2\eA H a )Cx- Indeed, 



\ u a\\2 



aga 



= E - E |Ai(« (1) )| 2 ...|A fe ( 



k 



= n^-H"' !!!)"'- 



i=l 



Suppose first that the commutation relations given by 6 = {9 it j : 
1 < i < j < k} are the commuting relations arising when each 9 it j 
is the identity permutation of d~ 1 (Si)d~ 1 (Sj). In particular, for each 
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generating edge e = with degree 5{ we have 

eA = eAiA2 • • • A& = Ai • • • Aj_i(eAj)Aj + i • • • A& 

and so (eA)(a) = aj^A(a). We may now deduce that Llu a = (XjOJ a . 
Indeed, for all A G A, 

(L* e u a ,£x) = (uj a ^ e x) = (e\)(a) 

= af\(a) = aj((J a ,£x) = {afu a ^ x )- 

Thus, with N = rii + . . . + rik, we have shown that each A^-tuple in 
the product B° 2 x . . . x B° fc (of open unit balls) is a joint eigenvalue 
for the A^-tuple {L* (1) , • • • , L* (k) } with eigenvector u a , and that {uia} 1 - 

is therefore a codimension one subspace in LatX^A- Here, as we have 
already noted in ()3.1|) . is naturally identifiable with the spatial 
tensor product £ ni ® . . . ® £ nfe . 

Suppose now that = {9ij : 1 < % < j < k} is a general family 
of permutations. For 1 < z < k let -Zf,i, . . . , 2*,^ be the coordinate 
variables for C ni so that there is a natural bijective correspondence 
ef 1 — > Zi t k between edges and coordinate variables. We define Vg C 
C™ 1 x ... x C"* to be the complex algebraic variety determined by the 
equation set 

{ z i,P z j, q ~ 9i,j{zi,pZj, q ) : 1 < p < rii, 1 < q < rij, 1 < % < j < k) 

where 9^ is the permutation induced by 9^j and the bijective corre- 
spondence. 

We now obtain the following identification of the eigenvalues for the 
adjoint algebra of £,^0 and the Gelfand space of the norm closed algebra 
An,e- We write B° for the product of open unit balls B° x x . . . x B° fc . 

Theorem 4.1. (i) Each invariant subspace of £n,e of codimension one 
has the form {uj a } ± for some a in B° fl Vq. 

(ii) The character space Ai(An,e) is biholomorphically isomorphic to 
B„ fl Vg under the map ip given by 

v{p) = {p(L(i)),...,p(L( k ))), for peM(A n , e )- 

1 n k 

Proof. To see (ii) first let p 6 M.(An,e)- Since p is a multiplica- 
tive linear functional it is completely contractive. Thus, since the row 
operator Ri = [L (*) L (*) • • • L m] satisfies RiR* < I it follows that 

the scalar row matrix [p(L (0) p(L (<)) ■ ■ • p(L (,))] is a contraction, and 

hence that a w = (p(L iML lies in B ni . Let a = . . . ,a (fc) ) be 
the point in B„ which derives in this way from p. We have thus shown 



H°° ALGEBRAS OF HIGHER RANK GRAPHS 



13 



that the map f maps M.(An,e) into the product ball B n .. In view of the 

relations e^e^ = (6 i j(ep''e q ^)) op , we have e^e^ = e^e^ for some 
r, s depending on p, q, thus 

a^a q j) = p(L(i)Ljj))=p(L(i)L<j)) 

— p(L(i)U)) = p(Lu)H)) 

= p(L eU) )p(L e (o) = a?V° 
and so in particular the polynomial 

z i,p z j,q — Oi t j(Zi tP Zj jq ) = Zi tP Zj^ q — Zj jS Zi t r 

vanishes on a. This is true for all appropriate p,q,i,j and so a G 

On the other hand suppose that a G Vq. Then it follows that for 
e = we have (e\)(a) = a^A(a), and indeed, for any (unfactored) 
path A in the edges of the /c-graph the substitutional evaluation of A at 
a coincides with the evaluation of the factored form of A at a, which 
we denote X(a). If, in addition, a G B^nVj then our earlier calculation 
shows that the vector u a is an eigenvector for the joint eigenvalue a 
for the iV-tuple {L* m , . . . , L* {k) ). It follows readily that the unit vector 

Ua defines a vector functional 

p(A) = (Au m 

which defines a character p in M.(An,e) with ip(p) = a. Since M.{An,e) 
is a compact Hausdorff space, and since we have shown that the range 
of ip contains M° n n Vq and is contained in B° n Vq, it follows that the 
range of <p is precisely B° fi Vq. From this, part (ii) of the theorem now 
follows. 

To see (i), suppose now that v is a unit vector such that {v} 1 - is in- 
variant for Zn,0i an d hence that v is a joint eigenvector for the |n|-tuple 
(L* m , . . . , L* (k) ) with corresponding eigenvalue (3 = {(3^\ . . . , (3^). 

Since the column operators R*, 1 < i < k, are contractions it fol- 
lows that (3^ G B nj . Since v is a joint eigenvector it follows that the 
map L e i— > (L e u, v) extends to a multiplicative linear functional on A ni g 
and so from the calculation above (3, and hence (3, lies in B n fl Vq. 
Suppose now that v = ^xeA^x^x- Then 

bx = = {L\u,Q = \{(3)(v,Q = X((3)b x , 

where, as before, A(/3) represents the factored form substitution of the 
word A in A. Our earlier calculation of the norm of v a applies here and 
the finiteness of £ |A(/3)| 2 implies that (3 G B° n Vq. ■ 
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Remark 4.2. As an illustration of the theorem let n = (ni,n 2 ) and 
let ^i, ... , z ni and w±, . . . , w n2 be coordinate variables for C ni and C™ 2 . 
If 9 is a simple cyclic permutation of all the n\n 2 pairs {z{Wj} then Vq 
is the variety Vq = {(z, w) : Z\ = ... = z m , w± = ... = w n2 } and so 
E>n H V# is the direct product of two discs with radii n 1 1 ^ 2 , n 2 1 ^ 2 . This 
is the minimal such subset of B„ associated with a permutation and it 
is not hard to see that many other permutations, including products of 
cycles, also lead to this minimal case. In general it can be shown that 
the Gelfand space B„fl Vq does not determine the operator algebra An,e 
up to isometric isomorphism. 



5. Reflexivity 

Recall that a (woT-closed) operator algebra 21 is reflexive if 21 coin- 
cides with the algebra of operators which leave every subspace in the 
invariant subspace lattice for A invariant, 21 = Alg Lat 21. On the other 
hand, a measure of the distance to an operator algebra 21 is given by 
— sup i6Lat2 i \\P L XPl\\, where Pl is the projection onto the 
subspace L. Clearly Pn(X) < dist(X, 21) and 21 is said to be hyper- 
reflexive if there is a constant C such that dist(X, 21) < Cf3%(X) for all 
X. We begin by identifying a new class of hyper-reflexive algebras. 

As a generalization of terminology from |17|, Q.8J, we define the 'dou- 
ble pure cycle property' for a higher rank graph. Firstly, a pure cycle 
is one composed of edges of the same degree (a monochromatic cycle) , 
and, secondly, A has the double pure cycle property if for every v G A 
there is a path A G A with s(A) = v and r(A) = w such that w lies 
on a double pure cycle in the sense that there is a pair of distinct pure 
cycles Aj = wXiiv, i — 1, 2, of the same colour, neither of which may be 
written clS db product of cycles. 

Lemma 5.1. If A satisfies the double pure cycle property then £\ con- 
tains a pair of isometries with mutually orthogonal ranges. 

Proof. We may construct isometries U, V G £a with U*V = in a 
direct manner as follows. Let Ai ^ A2 be a double pure cycle with 
s(Aj) = t(Aj) = v for some v G A . We may assume that for all w G A 
there is a \ w G A such that s(X w ) = w and r(X w ) = v. since the general 
case follows easily from this special case. By hypothesis and from the 
factorization property, for k > 1 the paths A^A2 are cycles over v and 
the partial isometries L X k X2 , k > 1, have mutually orthogonal ranges 
with initial projection L v . Let w 1— > {k™, k™} be a one-to-two map from 



H°° ALGEBRAS OF HIGHER RANK GRAPHS 



15 



A to the positive integers N. As the desired isometries we may define 
U=Y, L f^M w and V = L*ZL X2 L Xw , 

the sums converging SOT when A is infinite. ■ 

Theorem 5.2. If A 1 satisfies the double pure cycle property then 2\ 
is hyper-reflexive with distance constant at most 3. 

Proof. As £a* is unitarily equivalent to SHa — £a> the previous lemma 
shows that £ A contains a pair of isometries with mutually orthogonal 
ranges. Thus the result follows as a direct application of Bercovici's 
hyper-reflexivity Theorem 0j. ■ 

As an immediate consequence we obtain the following. 

Corollary 5.3. Let n = (ni, . . . , n^) G N k and suppose that rij > 2 for 
some j. Then £, R ,e is hyper-reflexive for all choices of 6. 

Note that the single vertex algebras £a which do not satisfy the hy- 
pothesis of Corollarv l5.3l are each unitarily equivalent to C or H°°(T k ) = 
for some k > 1, and these algebras are known to be reflexive 
|33j. (We note that the problem of hyper-reflexivity for H°°(T k ), k > 2, 
appears to remain unresolved at present.) Reflexivity of these algebras 
is well-known, but for the interested reader we mention that this fact 
may be deduced from the first part of the proof of Theorem 15.51 Thus, 
as hyper-reflexivity subsumes reflexivity, it follows now that every sin- 
gle vertex algebra £a is reflexive. We use this in the proof below. 

We shall prove reflexivity for £a up to a mild graph constraint. We 
shall say v G A is a radiating vertex when A G A 1 with r(A) = v 
implies that s(A) = v. Such a vertex is multiplicity one if there is at 
most one loop edge at v of each colour. Further we say that a radiating 
vertex v G A is relational if there are loop edges /x ^ // at v and paths 
A, A' G A with s(A) = v = s(A') that immediately leave v such that 
A/i = A'/i'. 

Theorem 5.4. Let A be a higher rank graph with no multiplicity one 
relational radiating vertices. Then £a is reflexive. 

Proof. Let A G AlgLat£ A . We shall show that if x G <i _1 (0) and 
A = AL X then A G £a- Since every operator B on is the weak 
operator topology limit of the sums ^i>i BL Xi) where xi,X2, ... is an 
enumeration of <i -1 (0), the proof will be complete. 
Given \x G A with r(/i) = x we have 

s(X)=x 
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for some choice of scalars a x . This follows since the subspace M. 
spanned by : A G A} belongs to Lat£ A . Note that A£ M = if 
r(/i) 7^ x. We shall show that for all paths /i, v with r(/i) = x = r(v) 
we have a x = a x for all paths A with s(A) = x. If this is the case then 
for all A' G A with r(A') = s(/i) 

A A 

and = = ARyt;^ when r(A') 7^ s(/x). Hence A G JH^ and so 

A G £a, as desired. 

We consider two cases. Suppose first that there is a path v with 
z/ = xvy and y 7^ x (x, y G rf _1 (0)). Then the range A/" of R x + R v is 
spanned by the set of vectors {^\ x + £\ u : s(A) = x} and the vectors in 
this set are pairwise orthogonal. Since Af G Lat £a it follows that 

A{i x + = + = ^ 7a (6* + 

s(A)=x 

for some choice of scalars 7a- But A£ x and A£ v are given in terms of 
the coefficients a x , a x respectively and so a x = 7a = a x since s(v) 7^ x. 
Precisely the same argument holds if we replace x by a path // with 
/x = x/ix, and so we obtain a x = a x = a x for all A for such a path at x. 
It follows that a x = a x for all A and for all paths // which terminate 
at x, as desired. 

If there is no such path v = xvy with y 7^ x then we are in the second 
case in which /i = x[ix whenever r(/i) = x. Plainly this entails that 
there is a single vertex induced sub-/c-graph T of A such that -^z£a|l x w a 
is unitarily equivalent to £p. By the previous discussion £ r is reflexive, 
and so we do at least have a x = a x , for all A = x\x, when A = x\ 
(= xXx). We shall now show that this equality also holds for paths A' 
with A' = yX'x, y 7^ x, and this will complete the proof. 

If the loop edges at x include a double pure loop then we may argue 
as above and use the Bercovici Theorem to deduce this equality for all 
A'. Further, the equality trivially holds when there are no loops at x. 
Thus we may reduce to the case that X IS db multiplicity one vertex. 

Suppose first that A' is not of the form X±h with h G T and with 
d(h) 7^ 0. Consider the restriction operator Ay = L* x ,A\ nr . We show 

that Ay lies in £ r . To this end let M G Lat£ r and define M. = 
\l s{x) = x L\M in Lat£ r . Then 

A y M = L* X ,AM C L* X ,M. 

In view of the assumption on A', and the constraint on A in the hy- 
pothesis, we have that L* X ,L\ is non-zero for s(A) = x only if A = X'h 
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with h E r. Thus 

L* X ,MC \f L h M C M 

h=xhx 

Since we have shown that Ay belongs to AlgLat£r, it follows that 
Ay is in £ r and hence that there exist scalars such that Ay ~ 

J2h=xhx a hLh- 

Thus if /i is a path in T then 

^ aiiix'hv = Ly (Ax'Zp) 
her 

— LyLyA^ 

= LyL* x ,( £ O^m) 

s(A)=x 

= Oiyh^'hn- 

her 

Therefore, a^ ;/l = «/, for all h, fi E T and a^ ;/l = for all fi,u E T. 

As we are in the second case it follows that a x = a\ for all /i, v with 

r(//) = x = r(v) and A with s(A) desired. ■ 

The following proof of reflexivity for the free semigroup algebras £ n 
is considerably more elementary than other proofs in the literature 
[7j and gives a more direct generalization of Sarason's approach for 
£x = [33]. We include it for interest's sake. 

Theorem 5.5. £ n is reflexive. 

Proof. Let A E AlgLat £ n . For a = (aj., . . . , a n ) in B n we may define 
eigenvectors for £* by z/ a = J^wefi w ( a )£w- Then {^a} 1 " is invariant 
for £ n and so A*v a = X a v a for some scalar X a in C. 
Let A£ x = J2 w a w £ w . Then 

w 

= ^2a w (£ x ,L* w v Q ) = 22a w w(a)(£ x ,v a ), 

w w 

and so \ a = J2 W a w w(a). 

Note that for each dgF+ the subspace Ai v spanned by {£ wv : w E 
F+} belongs to Lat£„ and so for some scalars b v w1 w E F+, 

= / . ■ 
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We show that b w = a w for all w. This will complete the proof since we 
obtain for any choice of v 

Rv-^Cx ^ @"wCwv ^ b w ^ wv -^Cm AR V ^ X . 
w w 

As A G Alg Lat £ n was arbitrary, it follows that R V AL W = AL W R V = 
AR V L W and hence R V A£ W = R V AL W £ X = AR V ^ W for all w. Thus R V A = 
AR V for all v, and so A belongs to fR' n = £ n . 
Observe that 

w 

UJ 



Further, 
and hence 

Now 



(A£ v ,v a ) = (£ v ,A*v a ) = \ a v(a)(£ x ,v a ), 



kV ,w(a) 



for all | |ot| I2 < 1. (Observe that in the case of if 00 or H°°(T k ) this fact 
finishes the proof.) 

In particular, we have a x = h v x for all choices of v. Thus, by replacing 
A with A — a x I we may assume that a x = h v x = for all v. Suppose 
now that k > 1 is minimal such that a w = = b'" w for all \ w\ < k (where 
\w\ = 8(w) is word length) and all v. We claim that L* W ,A belongs to 
Alg Lat £ n for all \w'\ = k. If this holds then observe 

L w iA(l x = L w , ^ ^ o>w£,w = ^ a w'u£,u 

w u 

L* W 'A^ V = L* w , byZwy — K)'u£uv, 

w u 

and hence by the above argument a w ' = b v w , for all v. Thus we finish 
the proof by verifying the claim. 

Let M. belong to Lat£ n . Without loss of generality assume M. is 
cyclic. Then an orthonormal basis for A4 is given by {L w rj : w G F+} 
where 77 is some unit vector. (This is follows from part of the Beurling 
Theorem for £ n [7, 28J.) As AM CM we have At] = J2 w c w L w r] for 
some scalars c w . By our assumption on the scalars a W) b v w) a 'graded 
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Fock space' type argument can be used to show that c w = for all 
\w\ < k. Thus 

L * W ' A v = c w L w' L w v = ^2 c ™'u L uV e M. 

\w\>k u 

More generally, for arbitrary u we have AL u i] = ^2\ w \ >k+ \ u \ c w L w r] and 
similarly L* w ,AL u r] G M. Thus L* W ,AM C M for all = k and 
all cyclic subspaces M. G Lat £ n and it follows that L* W ,A belongs to 
AlgLat£„, as claimed. ■ 

6. Semisimplicity 

We say that an edge A G A 1 'lies on a cycle' when there is a cycle 
fj, G A, s(fj) — r ((/,), that includes A in at least one of its factorizations 
as a product of edges. Let NC(A) be the edges in A 1 that do not 
lie on a cycle. We show that the Jacobson radical of £a, rad(£A), is 
determined by the operators L\, A G NC(A), and in the finite vertex 
case we obtain a complete description of rad(£A). Recall that rad(£A) 
is the largest quasinilpotent ideal of £a and that £a is semisimple if 
and only if rad(£A) is the zero ideal. 

We begin with a combinatorial lemma that shows extremal paths, in 
the sense of the distance measure, have special factorization properties. 
Given A, /i G A with d(X) = (m 1; . . . , m k ) and d{ji) = (ni, . . . , n k ) we 
write A > /i when the corresponding lexicographic ordering on these 
fc-tuples is satisfied in 

Lemma 6.1. Let Y be a nonempty subset of A such that 5(Xi) = 5(\2) 
for all Ai,A 2 G T and let 7 G T satisfy 7 > A for all A G T. If 
Y = Ai • • • A r for some r > 1 and \ G V then 7 = \ for 1 < i < r. 

Proof. Suppose Y = Ai • • • A r with 7, A, G T for 1 < i < r and put 
d(Y = (m,...,nk) and d(A,) = (n(\ . . . , nf) . Then rnj = Yn=i n f 
for 1 < j < k and since 7 > Aj we have n\ > for all i. This gives 
(with j — 1) m — for all i. As 7 > Aj, this forces n 2 > for 
all i and again (with j = 2) n 2 = for all i. Hence we may proceed 
inductively to obtain rij = for all 1 < i < r and 1 < j < k. Thus 
we have 7 r = Ai • • • A r with 0^(7) = d(Xi) for all i, and the result follows 
from the factorization property. ■ 

Theorem 6.2. £a is semisimple if and only if every edge in A lies on 
a cycle. If A has finitely many vertices, |A°| = n < 00, then rad(£A) is 
nilpotent of degree at most n and is equal to the WOT-closed two-sided 
ideal generated by {L\ : A G NC(A)}. 
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Proof. Suppose first that every edge in A lies on a cycle. Let A G £a 
be non-zero. Then A£\ = R\A£ r (x) for all A and so there is some v G A 
such that A^ v = X^(a)=« °a£a 7^ 0. Let T be the set of A G A such that 
a\ 7^ and 5(A) is minimal with this property. Let 7 be a maximal 
element in Y with respect to the lexicographic ordering discussed above. 
By assumption there is a path \i such that fij is a cycle and so the paths 
(/i7) fe , k > 1, are also cycles. Further, /X7 is maximal in the set fiT. 
Thus, by the minimality of 5(7) and an application of the previous 
lemma to 717 G [iT for each k > 1, from a consideration of Fourier 
expansions we have 

(L^A) k £ v = a k £( M7) fc + ^2 & a'£a'- 
Hence for k > 1 this yields 

IICMfll 1 /* > |<(L^) fc ^, W)| 1/fc = kl > 0. 

Thus L^A has positive spectral radius and is not quasinilpotent. Since 
7^ A G £a was arbitrary it follows that rad(£A) = {0} and £a is 
semisimple. 

Conversely, suppose that A G NC(A) 7^ 0. Since A does not lie on a 
cycle there are no paths 1^1,1^2 G A such that both Hi and H2 contain 
A as an edge and /ii/i2 belongs to A. Hence, a consideration of Fourier 
expansions shows that (AL\) 2 = for all A G £a- Thus L\ belongs to 
rad(£A) and £a has non-zero radical. 

It remains to verify the structure of rad(£A) in the finite vertex 
case. Let J be the woT-closed two-sided ideal in £a generated by 
{L\ : A G NC(A)}. Suppose first that A belongs to rad(£A) with 
expansion A ~ ^ A a A L A . We claim that a coefficient a x is non-zero 
only if A includes an edge A' G NC(A). Since the Cesaro sums for 
A would then belong to J ', and they converge in the strong operator 
topology to A, this would show that A belongs to J . Suppose by way of 
contradiction that there is a path A with a\ 7^ which includes no edges 
from NC(A) and, as above, assume A is maximal in the lexicographic 
ordering amongst the paths of minimal length with this property. Then 
A belongs to a transitive component of A. So we may choose |i 6 A 
such that /iA is a cycle in A and hence (/iA) fc belongs to A for k > 1. 
Then by assumption (fi\) k is a path of minimal length and satisfies the 
maximality condition amongst the paths in the expansion of (L^A) k 
that have non-zero coefficients. Hence an application of the lemma 
shows the coefficient of L^x) k m this expansion is (a\) k . Thus we may 
argue as above to obtain that L^A has positive spectral radius and 
hence is not quasinilpotent. This contradiction verifies the claim and 
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shows that J contains rad(£A). Notice that this inclusion does not 
rely on finitely many vertices. 

For the converse inclusion note that, in the case that |A°| = n < oo, if 
Hi, . . . , fi n are paths in A, each of which has a factorization that includes 
at least one edge from NC(A), then the product /i„ • • • Hi cannot belong 
to A. It follows that J n = {0} in this case because any operator X of 
the form X — A\ • ■ • A n with each Ai G J can have no non-zero Fourier 
coefficients. Thus, J is contained in rad(£A) and the result follows. ■ 
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